The column group and its link invariants 



Johanna Hennig Sam Nelson 

Abstract 

The column group is a subgroup of the symmetric group on the elements of a finite blackboard 
birack generated by the column permutations in the birack matrix. We use subgroups of the 
column group associated to birack homomorphisms to define an enhancement of the integral 
birack counting invariant and give examples which show that the enhanced invariant is stronger 
than the unenhanced invariant. 
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1 Introduction 

Introduced in [S], a birack is a solution to the set-theoretic Yang-Baxter equation satisfying certain 
invertibility conditions. A blackboard birack is a type of strong birack with axioms corresponding to 
oriented blackboard- framed Reidemeister moves [T7] . Special cases include quandles (THl [13] , racks 
[7], strong biquandles 6 and semiquandles [9\. 

In [17] an invariant of knots and links is defined from any finite blackboard birack X by counting 
labelings of a knot or link diagram vifith elements of X over a set of framings of the knot or link 
determined by a quantity known as the birack rank of X. 

In this paper we describe an enhancement of the birack counting invariant defined using a group 
determined by the columns of the birack operation matrices known as the column group. The paper 
is organized as follows. In section [2] we review the basics of blackboard biracks. In section [3] we 
define the column group and make a few useful observations. In section [4] we use the column group 
to enhance the blackboard birack counting invariants and give some examples and computations. In 
section [5] we collect questions for future research. 

2 Blackboard biracks 

In this section we review the basics of blackboard biracks. See |17| for more. 

A blackboard framed link is an equivalence class of link diagrams under the blackboard framed 
Reidemeister moves: 

Type I Type II Type III 

Including a choice of orientation for each component gives us blackboard framed oriented links. Each 
component Ck has a writhe Wk equal to the sum of the crossing signs over the set of crossings where 




1 



both strands belong to Ck'- 




+ 1 - 1 



The writhe of each component is an invariant of oriented blackboard framed isotopy. Assuming a 
fixed choice of ordering of the components of a link L = Ci U • • • U Cc, we obtain a writhe vector 
w = (wi, . . . ,Wc) € Z"^. Setting these writhe vectors equal to to each other yields ambient isotopy 
of unframed knots and links; this operation is equivalent to replacing the blackboard framed type I 
moves with the usual single-kink versions. 

Definition 1 Let X be a set. A map B = {Bi(x,y), B2{x,y)) : X x X ^ X x X is strongly 
invertible if it satisfies the following conditions: 

(i) B is invertible, i.e. there exists a map B^^ : X x X ^ X x X satisfying 

BB-^ = Id = B-^B, 

(ii) B is sideways invertible, i.e. there exists a unique invertible map SiXxX^XxX 
satisfying for all x,y £ X 

S{Bi(x,y),x) = {B2{x,y),y), 

and 

(iii) B is diagonally invertible, i.e. the restrictions of the components of S to the diagonal 
A = {{x,x) I X € X} are bijections. 

Definition 2 Let AT be a set and B: XxX^XxXa, strongly invertible map. The bijection 
TT : A" — > X defined by 

7r(x) = S2[^ o S'iIa 

is called the kink map of the pair {X,B). The exponent of tt, i.e. the minimal integer A'' > 1 
satisfying tt^ = Id (or oo if no such N exists) , is called the birack rank of birack characteristic of 
iX,B). 

Definition 3 A blackboard birack is a set X with a strongly invertible map B: XxX^XxX 
which satisfies the set-theoretic Yang-Baxter equation: 

{B X Id) (Id X B){B X Id) = (Id xB){Bx Id) (Id x B) 

where Id : A" — > A" is the identity map. 

Example 1 Let X be a module over the ring A = Z[t±\s,r±i]/(s2 - (1 -ir)s). Then it is easy to 
check (see [T7]) that 

B{x, y) = [ty + sx, rx) 
defines a blackboard birack structure with 7r(x) — {tr + s). We call this a {t , s , r) -birack. 

Example 2 Let A' be a set. Two bijections T,a : X ^ X define a blackboard birack structure on 
Xhy 

B{x,y) = {T{y),a{x)) 

if and only if to = ar. We call this a constant action birack; such a birack has kink map tt — ar^^. 
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Example 3 Many previously studied algebraic structures in knot theory are special cases of black- 
board biracks: 



• A blackboard birack in which tt(x) = Id is a strong hiquandle [B] 

• A blackboard birack in which -62(2^, y) = x for all a;, y G X is a rack [7] 

• A blackboard birack in which t:{x) = Id and B2{x, y) = x for all x^y ^ X is a quandle [101113) . 

Given a finite set X ~ {xi, . . . , x„} we can define a blackboard birack structure on X by spec- 
ifying the operation tables of the components of B with a matrix M = [Mbi\Mb2\ with two 
n X n blocks Mb^ and Mb2 whose entries respectively are k and I where Bi{xj,Xi) = x^ 

and B2{xi,Xj) — xi^ Given such matrices, we check cases to determine whether the blackboard 
birack axioms are satisfied (or rather, have a computer do so for us). It is not hard to see, for 
example, that such matrices must have columns which are permutations. 

Example 4 Let X — {1, 2, 3, 4} with t ~ (12) and a — (34). Then tct = ctt so we have a constant 
action birack with nontrivial kink map vr — (12)(34). The birack matrix is given by 



M = 



2 2 2 2 
1111 

3 3 3 3 

4 4 4 4 



1111 

2 2 2 2 

4 4 4 4 

3 3 3 3 



Definition 4 Let {X,B) and {X',B') be blackboard biracks. As with other algebraic structures, 
we have the following useful notions: 

• A map / : X — >■ X' satisfying B{f{x),f{y)) — (f(Bi{x,y)),f{B2{x,y))) is a homomorphism 
of biracks, 



• A subset Y C X such that the restriction By 
subbirack of X. 



B\yxy defines a blackboard birack is a 



A blackboard birack can be used to label the semiarcs in an oriented blackboard-framed link 
diagram as indicated. Strong invertibility guarantees that such labelings are preserved under black- 
board framed Reidemeister moves I and II in the sense that every labeling satisfying the pictured 
labeling condition at every crossing before a move corresponds to a unique such labeling after the 
move, while the Yang-Baxter condition docs the same for type III moves. See [T7] for more. 



Bi{x,ij) B2{x,y) 






Bi{x,y) B2{x,y) 

If {X, B) is a blackboard birack, then the set of labelings of a blackboard framed oriented link dia- 
gram L such that the crossing conditions pictured above are satisfied at every crossing is an invariant 
of blackboard- framed isotopy known as the basic counting invariant^ denoted Hom(i3i?i?(L), [X, B)). 
If (X, B) has finite birack rank N ^ then two blackboard-framed isotopic diagrams with congruent 



^Notice the reversed order of the inputs in B\ \ this is for compatibility with notation in previous wfork. 
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writhe vectors modulo N arc related by the blackboard-framed oriented Reidemeister moves together 
with the N -phone cord move: 





'k\x) = X (x) Tl{x) X 



Two such diagrams then have the same basic counting invariant with respect to {X,B). Thus, 
the quantity 

*fx,B)(^)= E |Hom(i3i?i?(/f,w),X,S)| 

is an invariant of ambient isotopy of knots and links, called the integral blackboard birack counting 
invariant. 

An enhancement of ^^^^ (K) is a generally stronger invariant which associates to each labeling 
a signature which is invariant under birack-labeled Reidemeister moves. One standard example is 
the image enhanced blackboard birack counting invariant 

yfelloni{BBB.{K,w),X,B) 

where Im(/) is the image of the labeling / regarded as a homomorphism from the fundamental 
blackboard birack of K to {X,B), i.e. the smallest subbirack of {X,B) containing all of the la- 
bels appearing in /. Another standard example is the writhe enhanced blackboard birack counting 
invariant given by 

'^rx,B)iK)= \iiom{BBR{K,w),X,B)\q'^ 

we(Zjv)'' 

where qi^i'----'^':) — Ilfe^i?'"''- This enhancement keeps track of which writhe vectors contribute 
which colorings, and for certain racks determines the linking number mod N for links with two 
components [16]. 

Other examples of enhancements are known in special cases, such as quandle/biquandle/rack 
2-cocycle enhancements [51|3J[T2], quandle/rack/biquandle polynomials [HllTSlll], and various en- 
hancements which use extra structure of the labeling objects, e.g. symplectic quandle enhancements 
[TSl and Coxeter rack enhancements [T9l. 



3 The column group 

We can now define the column group of a blackboard birack. 

Let {X, B) be a blackboard birack with n elements specified by a birack matrix M. As we have 
noted, the columns of M determine permutations in the symmetric group Sn - for each Xj € X, 
define Tj, aj : {1, 2, . . . ,n} — >■ {1, 2, . . . , n} by Tj{i) — k and <Jj(i) — I where Xk = Bi{xj, Xi) and 
xi — B2{xi, Xj). That is, Tj and aj are the permutations determined by the jth column of Mbi and 
Mg^ respectively. We will call Tj and aj the upper and lower column permutations of the element 
Xj respectively. Note that if {X, B) is a rack then aj = Id for all j, and if {X, B) is a quandle, then 
Tj has j as a fixed point for each j. 
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Definition 5 The column group CG{X) of a finite blackboard birack X witli n elements is the 
subgroup of Sn generated by the elements tj , aj G 5„ corresponding to the columns of the birack 
matrix M(^x,b)- More generally, if S" C X is a subbirack then the column subgroup CG{S C X) is the 
subgroup of CG{X) generated by the permutations corresponding to the columns of the elements 
of S*. 

Example 5 Consider the (i, s, r)-birack X — "L^ with t — 1, r — 2 and s ~2. X has birack matrix 
below with the listed upper and lower column permutations. 



M(x,B) 


Tl T2 T3 


CTl (72 era 


[13 2 111] 

2 1 3 3 3 3 
[ 3 2 1 2 2 2 J 


(132) (123) 


(23) (23) (23) 



Thus, CG{X) is the dihedral group of six elements; the subbirack 5 = {1} has column subgroup 
GG{S c X)^Z2. 

Remark 6 If {X, B) is quandle or rack, then the operation > defined by x > y = Bi{y, x) is self- 
distributive. In this case, the column group CG{X) is a subgroup of the automorphism group 
Aut{X) of {X,B), sometimes called the inner automorphism group of X. The column group is 
also related to the operator group defined in [7]. In the more general setting of blackboard biracks, 
however, the columns need not be automorphisms, so for simplicity we prefer the term "column 
group." 

Proposition 1 Let (X,B) and {X' , B') be finite blackboard biracks. If there exists an isomorphism 
of biracks (p : X ^ X' , then GG{X) is isomorphic to GG{X'). 

Proof. We will show that CG{X) and GG{X') have presentations which differ only by relabeling. 

Let us denote Bi{x, y) = y >i x, B2{x, y) = x\>2 y. Then (f) a birack isomorphism says 

(l>{x >i y) = (f){x) >i 0(j/) and (f>{x >2 v) = 4>{x) >2 'f>{y)- 

Then ii X = {xi, . . . , a:„} we have X' — {(/)(a;i), . . . , 0(x„)}. Let us abbreviate (l){xi) as 4>{i). 
Then the column groups CG{X) and GG{X') are generated by 

{ti, . . . , T„, CTi, . . . , cr„} and {t0(i), . . . , T0(„), CT0(i), . . . , cr0(„)} 

respectively. Note also that the finiteness of X implies for any and (Ji we have t^^ — and 
a^^ ~ G™ for some Z, m > 0. 
Then 

^(xi >i Xj) = ^(xj) l>i (/)(a;j) 0(T,-(i)) = r0(j) (0(i)) 

and 

(\)(xi \>2 Xj) = (/)(Xi) >2 (Hxj) '/'(o'i(i)) = Cr^Q-) {(j){i)) 

Let Si, ei G {0, 1} and for all i,j G {1, . . . , n} set Xi t>i xj ~ Xi i>2 Xj = Xi. It follows that for any 
relation tII<j\^^ o • • • o t/^J°(Tj^^ — Id satisfied in CG'(X), we have for all Xj G X 

= 0(((. . . (Xj X,^) ify XjJ . . . X,;) XiJ 

= (. . . mx^) 't^M) >1 ■■■>2 '/'(^n)) HX^,) 
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and the relation o ■ ■ ■ o — satisfied in CG{X'). 

Replacing (j> with shows that every relation satisfied in CG(X') arises in this way. Thus, 
CG{X) and CG{X') have presentations which differ only by relabeling, and GG{X) = CG{X'). □ 

Note that, like quandle, biquandle and rack polynomials, the column subgroiip of a subbirack 
carries information about how the subbirack is embedded in the overall birack. In particular, the 
column subgroup GG{S C X) is not in general isomorphic to the column group GG{S) considered as 
a stand-alone birack; isomorphic subbiracks S C X and T C X embedded differently in X generally 
have non-isomorphic column groups GG{S C X) ^ CG{T d X), as the next example illustrates. 

Example 7 The two 2-element subbiracks {1,2} and {3,4} of the birack with birack matrix 





■ 1 


1 


2 


2 


1 


1 


1 


1 


M(x,B) = 


2 


2 


1 


1 


2 


2 


2 


2 


3 


3 


3 


3 


3 


3 


3 


3 




4 


4 


4 


4 


4 


4 


4 


4 



are both isomorphic to the trivial quandle of two elements, but CG({1,2} c X) = 1 while 
CG({3,4}cX)^Z2. 



4 Enhancing the counting invariant 

We will now use the column group to define an enhancement of the blackboard birack counting 
invariants. 

Definition 6 Let L = LiU- • -ULc be an oriented link of c components and (X, B) a finite blackboard 
birack with birack rank N. The column group enhanced birack multiset invariant is the multiset of 
column subgroups 

= {CG(Im(/) cX)\fG Rom{BBR{L,w), {X,B)),w e {Z^y} 
and the column group enhanced birack polynomial invariant is 



^|CG(Im(/)cX)| 

we(ZN) = ) V/eHoin(SBiJ(I,,w),(X,S)) 



That is, 4\x'b)^^) multiset of column subgroups of the image subbiracks of labelings of 

a diagrams of L by {X, B) over a complete period of framings of L modulo N . In the polynomial 
version <P'^xb)(^) trade some information (isomorphism type of a column subgroup is replaced 
with its cardinality) to get a more easily comparable invariant. In both cases, including column 
subgroup information enables the new invariants to distinguish between different labelings, resulting 
in a more sensitive invariant than simply counting labelings. Note that we can recover the integral 
birack counting invariant (L) by specializing m = 1 in (t>^x b) (^) taking the cardinality 

jCG,M (T\ 
of "PiX^B) 

Example 8 The trefoil knot 3i has nine colorings by the (t, s, r)-birack X = Z3 = {1,2,3} with 
f = 2, s = l, r = l in fact, these are the well-known Fox 3-colorings of the trefoil. Three of 
these labelings have singleton image subbiracks and six are surjective. Each element of X has a 
transposition, so the column subgroups of the constant labelings are copies of Z2, while the surjective 

labelings have column subgroup generated by all three transpositions, i.e. isomorphic to 6*3. Thus, 
the integral birack counting invariant value b)(3i) = |IIom(i3i?i?(3i), (X, B))\ = 9 with column 

CG,Mfj--^ _ j,^ ^ Q X aCG (t — ^ 6m® 



group enhancements becomes 4'(^x b) (-^) = {3 x ^2,6 x ^3} or 0^^^(L, T)(3i) = 3m 
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Example 9 Let us compute the column group enhanced birack counting invariant of the Hopf Unk 
with respect to the birack X with birack matrix 



M, 



{X,B) 



2 2 2 2 1 1 1 1 
1 1 1 1 2 2 2 2 
33333344 
44444433 



The birack rank of {X, B) is 2, so we need to consider diagrams of the Hopf link with both even and 

odd writhes on each component. The labeling rule can be expressed as follows: semiarcs labeled 1 
switch to 2 and 2 switch to 1 when crossing under any arc, semiarcs labeled 3 or 4 retain their label 
when crossing under any arc; semiarcs labeled 3 switch to 4 and 4 switch to 3 when crossing over 
a 3 or 4, and all other overcrossings retain their labels when crossing over. Note that the labelings 
of the diagrams with writhe vectors (0, 1) and (1,0) are the same due to the symmetry of the link. 
The reader can easily verify that the valid labelings are the ones listed in the table. 




X y 



w 




X y 



12 2 13 3 

12 2 14 4 

2 112 3 3 

2 112 4 4 



X y z w u V 



t 



X y z w u V 



t 



1 2 2 1 1 2 2 1 
12 2 12 112 

2 112 12 2 1 
2 112 2 112 



33443344 
33444433 
44333344 
44334433 



r s 



The integral birack counting invariant is thus ^p^, b)(^) = 16. The column group enhancement 
information distinguishes some of the labelings - the image subbiracks of labelings include {1,2}, 
{3, 4} and {1, 2, 3, 4} with corresponding column groups Z2, Z2 and Z2 ® Z2 respectively. Thus, the 



column group enhanced rack counting invariant is 
or in multiset form 

^(Jb? W = {4 X ^2, 12 X Z2 ® Z2}. 

As we have seen, the integral counting invariant can be obtained as a specialization of the column 
group enhanced invariant. Our last two examples show that the column group enhanced counting 
invariants are strictly stronger than the unenhanced counting invariants. 

Example 10 Consider the knots 5i and 61. Several other enhancements of counting invariants 
detect the difference between these two knots despite having the same integral counting invariant 
value, including generalized quandle polynomial enhancements and rack shadow enhancements |151 
\5\. As expected, there is a blackboard birack {X, B) whose column group enhancement distinguishes 
the knots 5i and 61 while we have $fy _b-)(5i) = 30 = $fy 5-, (61). 



M(X.B) = 
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57/4 + 20u^ 



Example 11 Let {X, B) be the 27-element conjugation quandle on the conjugation classes of 
(13)(56) and (15643) in 5*6;, i.e. 

X {x G 5*6 I X = y-i(13)(56)2/ or a; = j/-i(15643)?/ for some y e S'e} 

with birack operation 

Our python computations say that both the trefoil 3i and the figure eight 4i have quandle counting 
invariant value |Hom(3i,r)| = |Hom(4i,T)| = 147; however, the column group enhancement reveals 
distinct values. We list only the operation matrix for Bi since Mg^ is the trivial operation, i.e 
B2{x,y) = X. 

(l}fx,B) (3i ) = 12^5 + 15?i2 + 60u^ + 60u^° 
'/'(x!b)(4i) = 12u5 + 15^2 + 120u6". 
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5 Questions 

In this section we collect questions for future research. 

What kinds of groups can arise as column groups of a finite rack or quandle? That is, given a 
finite group, can one construct a blackboard birack with the specified column group? What is the 
relationship between the column group and birack polynomials? 

A constant action rack always has a cyclic column group, generated by the single column per- 
mutation appearing in the birack matrix; what can one say about the column groups of specific 
types of blackboard biracks such as conjugation quandles, symplectic quandles, Coxeter racks, or 
{t, s, r)-biracks? 

In [ini , a construction is given which expresses any quandle in terms of a quandle structure on 
right cosets of the automorphism group of the original quandle; is a similar construction possible 
starting with the column group? What is the correct generalization of the column group to infinite 
biracks? 

To maximize sensitivity of the column group enhanced invariant, we want blackboard biracks with 
as many subbiracks with distinct column subgroups as possible. On the other hand, biracks (X, B) 
with larger cardinalities require more computation time. Finding fast algorithms for computing the 
sets of birack labelings of a diagram will improve the practical utility of column group enhanced 
invariants. 

Our python code for computing the invariants defined in this paper is available at the second 
listed author's website, www.esotericka.org. Portions of this paper also appear in the first listed 
author's senior thesis. 
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